Model Evolution with Equality Modulo Built-in Theories pdfauthor=Peter Baumgartner and Cesare Tinelli

Many applications of automated deduction require reasoning modulo backgroundtheories, in particular some form of integer arithmetic. Developing corresponding auto-mated reasoning systems that are also able to deal with quantified formulas has recentlybeen an active area of research. We contribute to this line of research and propose anovel instantiation-based method for a large fragment of first-order logic with equalitymodulo a given complete background theory, such as linear integer arithmetic. Thenew calculus is an extension of the Model Evolution Calculus with Equality, a first-order logic version of the propositional DPLL procedure, including its ordering-basedredundancy criteria. We present a basic version of the calculus and prove it sound and(refutationally) complete under certain conditions.